The Palace of the Lost City Holidays from AU$1,143

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest The Palace of the Lost City Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Bali at Scenic Haven Lodge

Bali at Scenic Haven Lodge

5 out of 5
Price was AU$1,276, price is now AU$1,143 per person
AU$1,143
per person
6 Oct - 11 Oct
found 20 hours ago
Return flight included
Nairobi (NBO) to Johannesburg (JNB)
7/10 Good! (2 reviews)
Park Hyatt Johannesburg

Park Hyatt Johannesburg

5 out of 5
Price was AU$4,908, price is now AU$4,078 per person
AU$4,078
per person
6 Oct - 11 Oct
found 1 day ago
Return flight included
Nairobi (NBO) to Johannesburg (JNB)
No reviews
Welgelegen Manor

Welgelegen Manor

5 out of 5
Balfour
Price was AU$2,291, price is now AU$2,033 per person
AU$2,033
per person
6 Oct - 11 Oct
found 20 hours ago
Return flight included
Nairobi (NBO) to Johannesburg (JNB)
9.4/10 Exceptional! (3 reviews)
Stirling Manor Boutique Guest House

Stirling Manor Boutique Guest House

5 out of 5
Price was AU$1,499, price is now AU$1,348 per person
AU$1,348
per person
6 Oct - 11 Oct
found 20 hours ago
Return flight included
Nairobi (NBO) to Johannesburg (JNB)
9.2/10 Wonderful! (18 reviews)
Excellent and friendly staff.

Reviewed on 28 Jul. 2024

Ivory Tree Game Lodge

Ivory Tree Game Lodge

5 out of 5
Price was AU$4,041, price is now AU$3,730 per person
AU$3,730
per person
6 Oct - 11 Oct
found 20 hours ago
Return flight included
Nairobi (NBO) to Johannesburg (JNB)
9.2/10 Wonderful! (132 reviews)
One word would do it... 'WOW'. Top 3 of the perfect places I've visited. Tranquil, elegant and the most marvelous staff available. The safari guides are knowledgeable, fun and work together to allow all guest to experience viewing the game animals once discovered on the range. Totally recommended.

Reviewed on 10 Jul. 2024

The Palace of the Lost City Holiday

The Palace of the Lost City Essential Information

Language
Afrikaans
Currency
South African rands

Our pick of the best The Palace of the Lost City Hotel Deals

The Palace of the Lost City at Sun City Resort

The Palace of the Lost City at Sun City Resort

5 out of 5
Sun City Resort, Moses Kotane, North West
The price is AU$645 per night from 28 Aug to 29 Aug
AU$645
28 Aug - 29 Aug
includes taxes & fees
8.8/10 Excellent! (641 reviews)
"Amazing stay, staff were incredible space and venue's stunning. Stay again when back SA."

Reviewed on 20 Aug. 2025

The Palace of the Lost City at Sun City Resort
The Cabanas Hotel at Sun City Resort

The Cabanas Hotel at Sun City Resort

3 out of 5
Sun City Resort, Pilanesberg, P O Box 3, Moses Kotane, North West
The price is AU$239 per night from 31 Aug to 1 Sept
AU$239
31 Aug - 1 Sept
includes taxes & fees
7.8/10 Good! (820 reviews)
South Africa holiday start
"We loved lots about Sun city. Especially the Palace and massage there amazing, range of activities, game drive, golf clubs, restaurants, etc. But we stayed at Cascades, a bit run down and service pretty ordinary. But we did have a relaxing stay."

Reviewed on 8 Aug. 2025

The Cabanas Hotel at Sun City Resort
Bakubung Bush Lodge

Bakubung Bush Lodge

4 out of 5
Pilanesburg National Park, Pilanesberg National Park, North West
Fully refundableReserve now, pay when you stay
The price is AU$495 per night from 23 Sept to 24 Sept
AU$495
23 Sept - 24 Sept
includes taxes & fees
9/10 Wonderful! (622 reviews)
"We had an amazing stay at Bakubung! The staff were all so friendly and accommodating. Our flight from Cape Town was delayed by several hours so we arrived at the lodge close to 10pm. Not only did they respond to my email quickly to reassure me that the late check-in would be no problem, but the receptionist ..."

Reviewed on 10 Aug. 2025

Bakubung Bush Lodge
See all 45 properties in The Palace of the Lost City
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in The Palace of the Lost City

From Sun City: Pilanesberg National Park 3-Hour Game Drive

From Sun City: Pilanesberg National Park 3-Hour Game Drive

AU$75
per adult
100% of travellers recommend
From Sun City: Pilanesberg National Park 3-Hour Game Drive
Quad Biking Nature Trail at Sun City

1 Hour Quad Biking Nature Trail at Sun City

AU$73
per adult
1 Hour Quad Biking Nature Trail at Sun City
Archery Sun City

Archery Session at Letsatsing Game Park from Sun City Resort

AU$34
per adult
Archery Session at Letsatsing Game Park from Sun City Resort
See all activities in The Palace of the Lost City

Frequently asked questions

How much does a The Palace of the Lost City holiday package cost?
The cheapest The Palace of the Lost City package is AU$1,143, so the trip of your dreams can become a reality — without burning a hole in your pocket. Bundle flights, hotels and car rentals to build a package suited to your travel style.
How do I get a cheap travel package to The Palace of the Lost City?
Secure flights that fit your schedule, add a hotel to your booking and watch the savings pile up with a The Palace of the Lost City holiday package. It's as simple as that! From flights and hotels to tours and rental cars, Expedia makes travelling on the cheap easy. And with over 550 airlines and 1 000 000 hotels across the globe to select from, you won't be short of choice.
How far in advance should I book my The Palace of the Lost City holiday?
While not all air carriers release tickets early, customers are usually able to look up international fares on Expedia up to 12 months in advance. This is the time you can bag some fantastic deals. If you're purchasing tickets last minute, there's a chance you could get lucky. Low prices sometimes appear only weeks before departure.
What does an Expedia The Palace of the Lost City travel package include?
That depends on what you want. If you're travelling solo, you might decide to bundle flights and hotels. Taking the entire family to The Palace of the Lost City? A travel package including hotels, flights and rental cars might suit you better. Expedia gives you the flexibility to customize your travel package.
What should I know before booking a The Palace of the Lost City travel package?
We already have low prices. However, you'll grab even better deals if you book your hotels, flights and car rentals together. With an Expedia travel package, you'll get transparent pricing and tons of choice.
Can I choose my airline with a The Palace of the Lost City Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the flexibility to take your pick of available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my The Palace of the Lost City holiday package?
Yes, you can cancel your The Palace of the Lost City booking if your plans have changed. Whether you'll incur a penalty or not depends on your airline, hotel or car rental company. You may be able to cancel or change for free if you booked in the last 24 hours. Visit our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.